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Abstract 

A Banach space X has the average distance property (ADP) if there 
exists a unique real number r such that for each positive integer n and all 
zi,... ,x n in the unit sphere of X there is some x in the unit sphere of 
X such that 

1 - 

-22\\x k -x\\=r. 

k=l 

We show that l p does not have the average distance property if p > 2. 
This completes the study of the ADP for l p spaces. 



1 Introduction 

The aim of this note is to finish the study of the average distance property of 
l p and L p [Q, 1] for 1 < p < oo using and refining the method introduced in Q. 
We start giving a short review of that method. The reader is referred to for 
further information and to the pointers to the literature therein. 

A rendezvous number of a metric space (M, d) is a real number r with the 
property that for each positive integer n and X\ , . . . , x n £ M there exists x G M 
such that 



1 n 

Ed(x k ,x) 



n 

k=l 

We say that a (real or complex) Banach space X has the average distance 
property (ADP for short) if its unit sphere has a unique rendezvous number. It 
is known that l-x and [0, 1] have the ADP & and that l p and L p [0, 1] do not 
have the ADP if 1 < p < 2 and if p > 3, see [|| and [0, respectively. Here we 
prove the following result. 
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Theorem 1. For p > 2, l p and L p [0, 1] do not have the ADP. 

In |IJ], using an improved Clarkson inequality, the study of the ADP for 
l p and L p in the case p > 2 was reduced to the study of a scalar function as 
follows. For n G N, p > 2 and x, yi, . . . , y n G l p or L p such that ||x|| p = 1/n and 
££=i \\yi\\ p = 1 define 

, M p +U\\ p m 
and a,; := . (1) 



\\x\\ p + \\y*\\ p 

It follows that 

1 n + 1 ^ 

2^- ai -^n~ ^ E a < = L 

i=i 

Let Ui G [—1, +1] be defined by the relation 

o~i = ; — ; — ■ 

l+\Ui\P 

and let 

■Jt, 

e 1 ,...,E n =±l ' i=l 



(2) 



(1 

<p(x,y u ...,y n ) :=2- n ^ (E ai_ f 



As pointed out in Q, in order to prove Theorem for a fixed p > 2, it suffices 
to find n such that </? > 1 for (iti, . . . , u n ) ^ (0, . . . ,0). 

Considering the case Uj = 1 for i = 1, . . . , n, on = 1/ (2n) for i = 1, . . . , n — 1, 
and a n — (n + l)/(2n) yields that 

n + 1 \Vp 
2n ^ £l + ~2n~ i 

si,... ,e n — ±1 i— 1 



=±1 i=l 

1 n— 1 

2 X- a /p 2 -n ^ (l + ^-E 



/ n-1 

2- 2/p E E (i + iE 



2n ^ 2n 



n + 1 \ Vp 
£i + — ^ — 



" 1 n + 1 N Vp 
2n^ + 2n £ " 

£n— ±1 £1 ,£ n _l— ±1 Z— 1 



<*->«- i: ±i (i+2-" +i s x; ^x; 

^((§+r+G-r 



3\Vp /l\i/p\ _ 3 x /p + 1 
J + \2J ) ~ ¥/P 
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which is smaller than 1 for p < 2.10528 . . . 

This shows that, in contrast to jjj], we have to take into account the concrete 
definition of the itj's and an's to be able to cover also the cases where p is close 
to 2. This will be done in Proposition^. 

The remaining part of the paper is the proof of Theorem |l|, which follows 
from the upcoming Propositions ^| and |^. 



2 The relation of on and Ui 

We begin by providing an auxiliary estimate. 
Lemma 1. 

, 1 + " > 1 + (2 1 - 1 ^ - l)u 

for u e [0, 1] . 

Proof. Let g{u) := (1 + u)/(l + uP) 1 ^. Note that 

1 - uP" 1 
9 ' {U) = (1 + U P)1 + 1/P " ° 

while 

(p + 1)(1 - uP-^uP- 1 + (p- 1)(1 + vP)vP~ 2 
Q \u I = ; rrrm < U. 

^ V ^ (1+UP) 2 +1/P 

This means that g is a concave function on [0, 1] and therefore g(u) > <?(0) + 
(g(l) — g(0))it. This proves the assertion. □ 

Proposition 2. //a,: and m are defined by (|j) and i/ien 

< c 1 n- 1 / p aT 1/p , 

where c x = max(2 1 - 1 /P, 1/(2 - 2 1 >p)). 

Proof. We split the proof into three cases. 
First case: 

1 

Ui < —■ 

n 

Since c\ > 1, in this case 

N < 1 < < cin- 1/p af 1/p . 

Second case: 

cii > — and Mi > 0. 
n 
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Then 



\Vi 



1 



i y/p t 1 \Vp ||x|| 



2a; n 



> 



(2a,) 1/p 

and it follows from the definition (|J) of it; that 



(i-u-Y> {l - Ui)P 



||x||f+ (2a 4 ) 1/p pan) 1 /* 

p 



> 1- 



1 \Vp / 1 \Vi> 



2a, n 



2 a, n 



Now, using the relations 



1 



1-^— <(1- 

2a ? rt 



1 \Vf 1 

and < 



2a; n 



2a; n V 2a; n 



1 \Vp 



which follow from a; > l/(2n), we obtain 



u, : < 1 - 1 - 



1 \i/p / 1 \Vp 1 



2a, n 



lain 



< 



2a j n \2a,n 



1 / 1 \Vp 

<2( 



From this we get 



Third case: 



\u i \=u i <2 1 - 1 /*n- 1 ^a7 1/p . 



2am 



ai > — and Ui < 0. 
n 



It follows from Lemma [I] for u = — u% that 



1 - (2 1 - 1/p - IK < a\ lv < ( 
Finally in this case 



1 - 



1 \i/f> / 1 \Vp 



2ainJ \2a.in 



1 



< 1 



1 \ 1 /P 



2a,- n 



M = -u i <^-^r i - 1 /*'a7 1 /*'. 

□ 

With this proposition in hand, we can forget about the concrete nature of 
the ai's and Mi's. All we have to show is that for given n and ai, . . . , a„ such 
that 



1 n+1 , ^ 

< a,- < — and > ai — 1 

i=l 



2n 



2n 
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the function 

{l + e l u l )P\^/p 



(p{ui,... ,u„,) := 2 " 
is bigger than one as long as 



ei,... ,e n =±l i=l ' 



|«*| < c l n- 1 'Va7 1/p (3) 

and (wi, ... ,u n ) ± (0, ... ,0). 

Since all relations on the Uj's are symmetric and since the function <p is 
symmetric in Wj, we can henceforth assume that it, > 0. 



3 Proof of > 1, the case of many large ufs 

Corollary 3. 

1/2 



!/ 2 2- 2/p \ 1 /2 



i=l 

Proof. It follows from (^) that 

n 

(^(a^) 2 ) 1/z < C i«- i/?, (E 

i=l 1=1 
Since 2 — 2/p > 1 and a, < 1 we have 

n n 

$>r''<5>=i, 

i=l i=l 

which proves the assertion. □ 



Lemma 4. M^e /iave 



and 



(1 + m )p + (1- u )p 
:= 2(1+^) " 1 + C2U (4) 



(1 + m )p - (1 - m )p 

:= — : < c 3 u (5) 

w 2(1 + up) w 



/or u € [0, 1], where C2 := 2 P 2 — 1 and C3 := p2 p . 
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Proof. To see (g), we let 

(1 + u)p + (1 - u)p - 2 



and use the fact that (1 + u) p 1 + (1 — u) p 1 is non-increasing for p > 2, to 
compute 

g'[u) = -JL_(2 - (1 + u)"- 1 - (1 - u)*" 1 ) < 0. 

Therefore g(-u) > 5(1) = 2 P — 2, which yields 

(1 + u) p + (1 - uf > 2 + (2 p - 2)u p = 2(1 + u p ) + (2 p - 4)w p . 

Division by 2(1 + u p ) and 1 + u p < 2 proves (^). 

Since 2m/ (1 + u) < 1, Bernoulli's inequality states 

(1 - u) p / 2u y > 2pw 



(1 + u)p V 1 + u/ ~ 1 + u 
It follows that 

(1 + u) p - (1 - uY (1 + ^ _ {l-uf, < ^(1 + ^ < p2Pu 



1 + itP 1 + uP V (1 + u)p/~ 1 + mP 

which proves (||). □ 

The following Lemma is known as a subgaussian tail estimate for Rade- 
macher averages and is by now classical. A proof can be found e. g. in ^ 
p. 90]. 



Lemma 5. For a given vector x — (£1,... >£n)> let \\x\\2 '■= (^J27=i l^l 2 
and B := {(ei, ...,£„): £ i& > t\\ x h}> then 



1/2 



2" n |B| < e"' 2 / 2 . 

We are now ready to tackle the case, where 'many' of the Ui's are bigger 
than 1/2. 

Proposition 6. There exists n\ such that for all n > n\ we have 

<p(ui, ... ,u n ) > 1 
if |A| > n/2, where A := {i : u l > 1/2}. 
Proof. With v and w defined as in Lemma g, observe that 

(1 + eu) p 



v(u) + ew(u) 



l + u p 
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for e = ±1. Put 

n 

1 := {(ei,... ,e„) :-J2 a ^ w M < (2 logn) 1 /^^ 1 ^}. 

»=i 

Since by ((H) and Corollary || 

n 1/2 n 1/2 

(E ( a i w ( u i))j < ° 3 (X] ( a ^i) 2 ) - C3Cin _1/p 



it follows from Lemma ^| that 



2- n |B| > 1 - -. 

n 



With these preliminaries we can estimate ip as follows 

Otiv(ui) + ^2 a i e i w { u i)j 
(si,...,e n )eB »=1 i=l 
1 n 1/ 

> (l--)(^a^(^)-(21ogn) 1 / 2 c 3C in- 1 /p) 

i=i 

From (Q) and the assumption on A it follows that 

n n 

^ a*v(«i) > E a>i + E aiC2U i > - 1 + 2 2n C22 P = 1 + C4 ' 

i=l i=l i£A 

where C4 := c 2 2~ p ~ 2 . 

Since C4 > 0, we can now choose n\ so that for all n > m 

(21o g .)V W -V P< ^ and (l4)(l + |) 1/P >(l + |) 1/P . 
By these assumptions on n 

p(ui,... > (l-i)(l + c 4 -(21og7i) 1 / 2 c 3 cin- 1 / p ) 1/P 



>('4)( 1 + l) 



i/p 



^i/p 

This proves the assertion. □ 



4 Proof of (f > 1, the case of few large Uj's 

From now on, we will only deal with the case |A| < n/2. So for the rest of this 
section, we assume that 

71 

|A| < -, where A = {i : u % > 1/2}. (6) 
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Lemma 7. Denote 

(l-u 2 ) p + -(1-uP- 1 )^ 
j{u) := — p — . (7) 

1 + UP (1 + u y(\ _ yp-X^J=l - (1 - U )P(1 + MP- 1 )^ 

Then lim„^o f( u ) — lhiiu— »i f(u) — and / is bounded on [0, 1]. 
Proof. Note that the derivative of the function (1 ± u) p (l =F vP^ 1 )?^ is 

±p(l ± u) p -\l T u^ 1 )^ T p(l ± u) p (l T u p - 1 )-^u p ~' 2 . 
Since p > 2 we therefore have 

lim + u) p (l ~ u p_1 )^r - lim A(i _ u )P(i + uP- 1 )^ = 2 p. 

U->0 du li->0 du 

By l'Hospital's rule 

,. . .. (l + u^ 1 )^ _ (1- U P-1)5^T 

urn f[u) = km j — 

u^o u^o (i + u y(i _ yp-i^jm - (1 - u )p(1 + uf- 1 )^ 

p(l + uP- 1 )5Ar-itP- 2 +p(l - u p - 1 )-^u p - 2 

= llm p j eT 

35 O- + ~ u p - 1 )~ ~ -£(1 - u)p(1 + up- 1 )" 

= 0. 



On the other hand, again by l'Hospital's rule it follows that 

u p ~ 2 
(1 - mP- 1 )^ 



(l-u p - r )^ 1 u p ' 2 

lim = lim —yr = +oo. 

U->1 1 - u u->l ■ 



Therefore 

2^(1 -u 2 )p 



lim fill) = lim 

u->l • u-l (i + u )p(i _ u p-1)ftt _ (l _ u )p(1 + u p-i)^ 

2p=t 



= lim 

(1 -itf" 1 )^ (i + m p-1)f^t 

(1 - u) p (1 + u) p 

= 0. 

The boundedness of / on [0, 1] now follows from its continuity in (0, 1) and the 
boundedness of the limits of f(u) for u — > and u — * 1. □ 

We can now also treat the remaining case, where only 'few' of the Mi's are 
bigger than 1/2. In this case, the next proposition shows that <£>(«i, . . . ,U n ) > 
<p(0, ... ,0) = 1, provided that n is big enough. This completes the proof of 
Theorem pi 
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Proposition 8. There exists n% > n\ such that for all n > we have 

dip 

- — (ui, . . . ,u n ) > 

for all j = 1, ... ,n and all m, . . . ,u n satisfying (Q). 
Proof. Note that 



We will show that for every e\, . . . , £j-i, ■ ■ • the summand 

(l+^o^a-^r 1 ) 



E 



3 (1 + Eitti )l»xl-1/P 



l + < 

2=1 1 



is positive. 

To this end we denote 



i=l 



^ (1 + 

aj{U!,... ,Un) ■= 2_^ a i 1 T p 



and show that 



{l + Ujf-^l-u^ 1 ) (i_ Uj .)p-1(i + u p-1) 



(Oj(iii,... 1 + u p ) \ajim,... ,u n ) + aj - - ^ j 

Some manipulations show that this is equivalent to 

aj(ui, ... ,Un) > Ctjf(v,j), 

where / is the function defined in (Q) in Lemma [?]. 
Using (||), we see that 

. v-^ (1-Ui) p rn ,\ 1 2- p 11 

o,(«i, .. . ,«») > L^TTT" " ^2 " - 8 — P = C5 ' 

if n > 4 and C5 := 1/(8 + 2 P+3 ). It is hence enough to show that 

c 5 > Oijf(Uj). (8) 



9 



Since lim„^o f{u) — by Lemma ^, we can find S > small enough such 
that 

f(u) < c 5 

for u p < 8. Since / is also bounded by Lemma [?], we can choose 

n > n 2 := max — ,ni,4). 

V c 5 o / 



If ctj < C5 /[[/[[ oo then obviously (Bh holds. 
If on the other hand ctj > Cg/H/Hoo then 



j ll/IU ^ - J 



and by (|) 



Consequently 



a jf( u i) < a o c 5 < eg, 



since Oj < 1. 

This proves the assertion. □ 

Remark. Using the methods developed in Sections ||| and ||, it can be shown 
that without Relation (^) one can prove the result of the main theorem for all 
p > po, where 

Pa := mi{p > 2 : g > 2 {1+1/p) } = 2.2751 . . . 



and 

w V 1 + vP J \ 1 + uP ) 



References 

[1] A. Hinrichs. The average distance property of classical Banach spaces. Bull. 
Austral. Math. Soc, 62(1):119-134, 2000. 

[2] M. Ledoux and M. Talagrand. Probability in Banach spaces. Springer, 
Berlin Heidelberg, 1991. 

[3] P.-K. Lin. The average distance property of Banach spaces. Arch. Math. 
(Basel), 68(6):496-502, 1997. 

[4] S. A. Morris and P. Nickolas. On the average distance property of compact 
connected metric spaces. Arch. Math. (Basel), 40(5):459-463, 1983. 

address: Mathematisches Institut, FSU Jena, D-07743 Jena, Germany 
e-mail: nali@rz.uni-jena.de, wenzel@minet.uni-jena.de 



10 



